def Fibonacci(i):
    """
    输出指定位置的斐波拉契数
    """

    if i == 1 or i ==2:
        return 1
    elif i == 0:
        return 0
    else:
        return Fibonacci(i-2) + Fibonacci(i-1)

n = input("输入一个整数：")
if __name__ == "__main__":

    print(Fibonacci(int(n)))  # 打印指定位置的数

    # 打印指定数量的斐波拉契数列
    l = []
    for i in range(int(n)):
        l.append(Fibonacci(i))
    print(l)